Wiener Index and Remoteness in Triangulations and Quadrangulations

نویسندگان

چکیده

Let $G$ be a connected graph. The Wiener index of graph is the sum distances between all unordered pairs vertices. We provide asymptotic formulae for maximum simple triangulations and quadrangulations with given connectivity, as order increases, make conjectures extremal based on computational evidence. If $\overline{\sigma}(v)$ denotes arithmetic mean from $v$ to other vertices $G$, then remoteness defined largest value over $G$. give sharp upper bounds connectivity.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On symmetric quadrangulations and triangulations

This article presents new enumerative results related to symmetric planar maps. In the first part a new way of enumerating rooted simple quadrangulations and rooted simple triangulations is presented, based on the description of two different quotient operations on symmetric simple quadrangulations and triangulations. In the second part, based on results of Bouttier, Di Francesco and Guitter an...

متن کامل

K6-minors in triangulations and complete quadrangulations

In this paper, we shall prove that a projective-planar (resp., toroidal) triangulation G has K6 as a minor if and only if G has no quadrangulation isomorphic to K4 (resp., K5) as a subgraph. As a application of the theorems, we can prove that Hadwiger’s conjecture is true for projective-planar and toroidal triangulations.

متن کامل

Converting triangulations to quadrangulations

We study the problem of converting triangulated domains to quadrangulations, under a variety of constraints. We obtain a variety of characterizations for when a triangulation (of some structure such as a polygon, set of points, line segments or planar subdivision) admits a quadrangulation without the use of Steiner points, or with a bounded number of Steiner points. We also investigate the effe...

متن کامل

Median problem in some plane triangulations and quadrangulations

Résumé In this note, we present linear time algorithms for computing the median set of plane triangulations with inner vertices of degree ≥ 6 and plane quadrangulations with inner vertices of degree ≥ 4. Dans cette note, nous présentons un algorithme linéaire pour calculer l’ensemble médian de triangulations planaires dont les sommets intérieurs sont de degré ≥ 6 et de quadrangulations planaire...

متن کامل

A bijection for triangulations, quadrangulations, pentagulations, etc

A d-angulation is a planar map with faces of degree d. We present for each integer d ≥ 3 a bijection between the class of d-angulations of girth d and a class of decorated plane trees. Each of the bijections is obtained by specializing a “master bijection” which extends an earlier construction of the first author. Bijections already existed for triangulations (d = 3) and for quadrangulations (d...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics & Theoretical Computer Science

سال: 2021

ISSN: ['1365-8050', '1462-7264']

DOI: https://doi.org/10.46298/dmtcs.6473